#include <ctype.h>
#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "uthash.h"

int compare_ints(const void* a, const void* b);

int main()
{
	int N;
	scanf("%d", &N);
	int* arr = (int*)malloc(N * sizeof(int));
	for (int i = 0; i < N; i++)
		scanf("%d", arr + i);

	qsort(arr, N, sizeof(int), compare_ints);

	int res = 0, med = arr[N / 2];
	for (int i = 0; i < N; i++) res += abs(arr[i] - med);

	printf("%d", res);
	return 0;
}

int compare_ints(const void* a, const void* b)
{
    int arg1 = *(const int*)a;
    int arg2 = *(const int*)b;

    return (arg1 > arg2) - (arg1 < arg2); // 可行的简写
}
